# 用倒除法运算求出进制数并求出其中值的数
i = int(input('请输入一个数：'))
j = int(input('请输入转换的进制数：'))
m = int(input('请输入要求个数的数：'))
k = 0
a = []
# 判断商是否比进制数小，大则进入循环
while i > j - 1:
    # 求余数用于输出转换的进制数
    y = i % j
    # 求商进行循环
    i = int(i / j)
    # 将余数保留在空数组a中
    a.append(str(y))
    # 判断余数是否为所求个数的数
    if y == m:
        k += 1
else:
    # 保留最后的余数
    a.append(str(i))
    # 判断最后余数是否为所求个数的数
    if i == m:
        k += 1
# 逆序输出转换的进制数
a = a[::-1]
jo = ''
print(jo.join(a))
print(f'所求数{m}的个数为：{k}')



# # 用二进制函数转换用下标的方法求
# i = int(input('请输入一个数：'))
# bin = bin(i)
# x = 0
# for l in bin:
#     if l == '1':
#         x += 1
# print(bin,x)
#
# # 可以用位运算的方法求
# n = int(input('请输入：'))
# cou = 0
# while n:
#     cou += n & 1
#     n >>= 1
# print(cou)
